package 二叉树

/*
https://leetcode.cn/problems/symmetric-tree/?envType=study-plan-v2&envId=top-100-liked

101. 对称二叉树
已解答
简单
相关标签
相关企业
给你一个二叉树的根节点 root ， 检查它是否轴对称。

示例 1：
输入：root = [1,2,2,3,4,4,3]
输出：true
示例 2：


输入：root = [1,2,2,null,3,null,3]
输出：false
*/

func isSymmetric(root *TreeNode) bool {

	return dfs(root.Left, root.Right)
}

func dfs(l *TreeNode, r *TreeNode) bool {
	if l == nil && r == nil {
		return true
	}

	if l == nil || r == nil {
		return false
	}

	if l.Val != r.Val {
		return false
	}

	return dfs(l.Left, r.Right) && dfs(l.Right, r.Left)
}
